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(57) Abstract 

A system for querying disparate, heterogeneous data sources over 
a network includes a request translator and a data translator. The 
request translator translates a request having an associated data context 
declared by the requester into a query having a second data context 
associated with it. The second context is also associated with, and is 
declared by, at least one of the disparate data sources. This system 
also includes a data translator, which translates received data from die 
data context declared by the data source queried into the data context 
associated with the request In this manner, structured queries may be 
used to access both traditional, relational data bases as well as non- 
traditional, semi-structured data bases such as web sites and flat files, 
thereby increasing the number of data bases available to a user in 
a transparent manner. A related method for querying disparate data 
sources over a network is also described. 
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QUERYING HETEROGENEOUS DATA SOURCES 
DISTRIBUTED OVER A NETWORK USING 
CONTEXT INTERCHANGE AND DATA EXTRACTION 

Technical Field 

The present invention relates to retrieving data from heterogeneous data sources including 
structured sources and semi-structured sources and, extracting data from World Wide Web pages 
in response to a query phrased in a structured query language. 

Background Information 
Every data source or data receiver makes a number of assumptions about the meaning of 
data. For data gathering or data exchange to be useful, individual systems must agree on the 
meaning of exchanged data. For example, one system may simplify database entries by storing a 
particular value in units of thousands, while another system or user seeking information may 
expect that same information to be in units of ones. A requesting system or user would find an 
answer returned in units of thousands meaningless; the two systems do not share the same 
assumptions about the provision of data values. 

This problem is particularly acute for medium and large organizations, such as 
multinational corporations and government entities. These entities generally need to exchange 
information that is stored among many independent and diverse systems and databases within the 
organization. Similarly, the recent, rapid growth of the Internet, and especially the World Wide 
Web, has introduced individual users seeking to make use of the multitudinous, heterogeneous 
data sources to a similar problem. 

A traditional method for dealing with differing assumptions about data is for either the 
data source, the receiver, or both the data source and the data receiver to provide a conversion 
routine. This approach scales poorly, however, since the total number of conversions increases 
proportionally to the square of the number of sources and receivers. Additionally, a source that is 
not accessed often by a particular receiver may not desire to provide a conversion routine for that 
receiver, making exchange of data with that source extremely difficult for users of that receiver. 
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For example, the World Wide Web (WWW) is a collection of Hypertext Mark-Up 
Language (HTML) documents resident on computers that are distributed over the Internet. The 
WWW has become a vast repository for knowledge. Web pages exist which provide information 
spanning the realm of human knowledge from information on foreign countries to information 
about the community in which one lives. The number of Web pages providing information over 
the Internet has increased exponentially since the World Wide Web's inception in 1990. Multiple 
Web pages are sometimes linked together to form a Web site, which is a collection of Web pages 
devoted to a particular topic or theme. 

Accordingly, the collection of existing and future World Wide Web pages represents one 
of the largest databases in the world. However, access to the data residing on individual Web 
pages is hindered by the fact that World Wide Web pages are not a structured source of data. 
That is, there is no defined "structure" for organizing information provided by the Web page, as 
there is in traditional, relational databases. For example, different Web pages may provide the 
same geographic information about a particular country, but the information may appear in 
various locations of each page and may be organized differently from page to page. One 
particular example of this is that one Web site may provide relevant information on one Web 
page, i.e. in one HTML document, while another Web site may provide the same information 
distributed over multiple, interrelated Web pages. 

A further difficulty associated with retrieving data from the Word Wide Web is that the 
Web is "document centric" rather than "data centric". This means that a user is assumed to be 
looking for a document, rather than an answer. For example, a user seeking the temperature of 
the Greek Isles during the month of March would be directed to documents dealing with the 
Greek Isles. Many of those documents might simply contain the words "March," "Greek," and 
"temperature" but otherwise be utterly devoid of temperature information, for example, "the 
temperature during the day is pleasant in March, especially if one is visiting the Greek Isles." 
These documents are useless to the requesting user, however, current techniques of accessing the 
Web cannot distinguish useless "near-hits" from useful documents. Further, the user is seeking an 
"answer" (e.g. 65°F) to a particular question, and not a list of documents that may or may not 
contain the answer the user is seeking. 
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Another difficulty associated with extracting data from Web pages is that each Web page 
potentially provides data in a different format from other Web pages dealing with the same topic 
or in a different context from the request itself. For example, one Web page may provide a 
particular value in degrees Centigrade, while another World Wide Web page, or the user seeking 
the information, may expect that same information to be in degrees Fahrenheit. A requesting 
system or user would be misled or confused by an answer returned in degrees Centigrade because 
the requester and the data source do not share the same assumptions about the provision of data 
values. 



over 



These problems are not limited to retrieving data from HTML documents distributed 
the Internet. Larger organizations have begun building "intranets", which are collections of linked 
HTML documents internal to the organization. While "intranets" are intended to provide a 
member of an organization with easy access to information about the organization, the problems 
discussed above with respect the WWW apply to "intranets" Requiring members of the 
organization to learn the data context of each Web page, or requiring them to learn a specialized 
query language for accessing Web pages, would defeat the purpose of the "intranet" and would be 
virtually impossible on the Internet. 

Summary of the Invention 
The present invention allows for the explicit representation of source and receiver data 
context. Each source and receiver declares their data context, either before making or servicing a 
request for data or at the time of making or servicing a request for data. A set of context 
mediation services detects conflicts between data receiver contexts and data source contexts and 
automatically applies the appropriate conversions. The approach of the invention is scaleable and 
capable of evolving with the meanings of the data in the sources, as well as the meaning ascribed 
to data by data receivers, over time. 

In one aspect, the invention involves a system for querying disparate, heterogeneous data 
sources over a network. The system includes a request translator and a data translator. The 
request translator either receives or generates a request which has an associated data context. In 
some embodiments, the data sources to be queried are specified by the request. In other 
embodiments, the request translator determines which data sources should be queried to satisfy 
the request, for example, by using an ontology. The request translator translates the request into 
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a query having a data context matching that associated with the data sources to be queried. In 
some embodiments, the request is translated by detecting a difference between the data context 
associated with the request and the data context associated with a data source to be queried and 
then converting the data context associated with the request to the data context associated with 
5 the data source. This may be done with, for example, a pre-defined function, a look-up table, or 
a database query. In some embodiments, the request translator then optimizes the query for 
efficient execution. The data translator, translates data received from the data source into the 
data context associated with the receiver. 

In certain embodiments of this aspect of the invention, a query transmitter is provided 
10 which receives the request from the request translator and queries the disparate data sources. The 
query transmitter can optimize the query for efficient execution, and it may separate the query 
into a plurality of sub-queries and issue each sub-query separately to a different one of the 
disparate data sources. 

In another aspect, the invention relates to a method for querying disparate data sources 
IS over a network. A request having an associated data context is translated into a query having a 
data context matching the data context associated with the data sources to be queried. Data 
received from the data sources is translated into the data context associated with the request. 

In yet another aspect, the invention relates to an article of manufacture (e.g., a floppy disk, 
a CD ROM, etc.) with a computer-readable program stored thereon. The program is for querying 
20 disparate data sources over a network. A request having an associated data context is translated 
into a query having a data context associated with a data source to be queried, and received data 
is translated into the data context associated with the request. The translated request can be 
optimized. 

The present invention also allows semi-structured data sources to be queried using a 
25 structured query language. This allows semi-structured data sources, such as World Wide Web 
pages (HTML documents), flat files containing data (data files containing collections of data that 
are not arranged as a relational database), or menu-driven database systems (sometimes referred 
to as "legacy" systems) to augment traditional, structured databases without requiring the 
requester to learn a new, separate query language. Structured queries directed to semi-structured 
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sources are identified, converted into commands the semi-structured data sources understand, and 
the commands are issued to the data source. Data is extracted from the semi-structured data 
source and returned to the requester. Thus, semi-structured data sources can be accessed using a 
structured query language in a way that is transparent to the requester. 

A system according to the invention queries both structured and semi-structured data 
sources. The system includes a request translator, a query converter, a command transmitter, a 
data retriever, and a data translator. The request translator receives a data request which has an 
associated data context and translates that data request into a query which has an associated data 
context which is appropriate for the data source to be queried. The query converter converts at 
least a portion of the query into a command or series of commands that can be used to interact 
with a semi-structured data source such as a Web page or a flat file containing data. The 
command transmitter issues those commands to the semi-structured data sources, and a data 
retriever extracts data from the data sources. Extracted data is translated by the data translator 
from the data context of the data source into the data context associated with the initial request. 

A method according to the invention queries both structured and semi-structured data 
sources. The method includes translating a data request into a query, converting at least a portion 
of the query into a stream of commands, issuing the commands to the semi-structured data 
sources, extracting data from the data sources, and translating the retrieved data. The data 
request, which has an associated data context, is translated into the query which has a data 
context that matches the data source to be queried. At least a portion of that query is converted 
into one or more commands which can be used to interact with a semi-structured data source. 
Those commands are issued and data is extracted from the data source. Extracted data is then 
translated from the data context associated with the data source into the data context associated 
with the initial request. 

In other aspects of the invention, a method and system for querying semi-structured data 
sources in response to a structured data request comprise the steps of, and means for, converting 
the data request into one or more commands, issuing the commands to a semi-structured data 
source, and extracting data from the semi-structured data source. The semi-structured data 
source can be a World Wide Web page, a flat file containing data, or a menu-driven database 
system. In some embodiments, the conversion of the data request into one or more commands 
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also includes determining if the requested data is provided by a Web page and then determining, 
for each requested datum provided by the Web page, one or more commands to issue to the Web 
page in order to retrieve the data. These determinations are made by accessing a file which is 
stored in a memory element of a computer and which includes information on the data elements 
provided by the data source as well as the commands necessary to access the data. 

■ 

Brief Description of the Drawings 

The invention is pointed out with particularity in the appended claims. The above and 
further advantages of this invention may be better understood by reference to the following 
description taken in conjunction with the accompanying drawings, in which: 

FIG. 1A is a diagram of an embodiment of a system according to the invention which 
includes data receivers and data sources interconnected by a network; 

FIG. IB is a simplified functional block diagram of a node as shown in FIG. 1 A; 

FIG. 2 is a flowchart of the steps taken by an embodiment of the request translator; 

FIG. 3 is a diagram of a data translator according to the invention; 

FIG. 4 is a diagram of an embodiment of an ontology as used by the system of FIG. 1 A; 

FIG. 5 is a diagram of an embodiment of an ontology showing examples of data contexts; 

FIG. 6 is a block diagram of an embodiment of a -system according to the invention which 
queries both structured and semi-structured data sources; 

FIG. 7 is a set of screen displays showing a data source, its description file, its export 
schema, and its specification file; and 

FIG. 8 is a block diagram of a state diagram modeling one embodiment of a specification 

file. 

Description 

Referring to FIGs. I A and IB, data receivers 102 and data sources 104 are interconnected 
via a network 106. Although data receivers 102 are shown separate from data sources 104, any 
node connected to the networic 106 may include the functionality of both a data receiver 102 and 
a data source 104. 

Each of the nodes 102, 104 may be, for example, a personal computer, a workstation, a 
minicomputer, a mainframe, a supercomputer, or a Web Server. Each of the nodes 102, 104 
typically has at least a central processing unit 220, a main memory unit 222 for storing programs 
or data, and a fixed or hard disk drive unit 226 which are all coupled by a data bus 232. In some 
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embodiments, nodes 102, 104 include one or more output devices 224, such as a display or a 
printer, one or more input devices 230, such as a keyboard, mouse or trackball, and a floppy disk 
drive 228. In a preferred embodiment, software programs running on one or more of the system 
nodes define the functionality of the system according to the invention and enable the system to 
perform as described. The software can reside on or in a hard disk 226 or the memory 222 of one 
or more of the system nodes. 

The data sources 104 can be structured databases, semi-structured Web pages, or other 
types of structured or semi-structured sources of data such as files containing delimited data, 
tagged data or menu-driven database systems. The network 106 to which the nodes 102, 104 are 
connected may be, for example, a local area network within a building, a wide-area network 
distributed throughout a geographic region, a corporate Intranet, or the Internet. In general, any 
protocol may be used by the nodes 102, 104 to communicate over the network 106, such as 
Ethernet or HTTP (Hypertext Transfer Protocol). 

A set of assumptions regarding data is associated with each node 102, 104. That is, each 
node 102, 104 has an associated data context 108-1 18. For example, a particular data receiver 
102 may always expect that when data is received, time values are in military time, monetary 
values are in thousands of U.S. dollars, and date values are returned in month-day-year format. 
This set of assumptions is the data context 108 of that particular data receiver 102. Another data 
receiver 102 may make a different set of assumptions about received data which are represented 
as its own data context 1 12. When a data receiver 102 makes a request for data, its data context 
108, 1 12, 1 14, 1 16 is associated with the request. Similarly, each data source 104 provides the 
data context 1 10, 1 18 associated with its data. 

The data context 108-1 18 of a node 102, 104 may be a file containing a list of data 
formats and associated meanings expected by that node 102, 104. For example, if a particular 
node 102, 104 expects to receive or provide data which it calls "net income" in units of dollars 
with a scale of thousands, that set of expectations may be specified in a file which represents at 
least a portion of the data context 108-1 18 associated with that node 102, 104. The data context 
108, 1 12, 1 14, 1 1 6 of a data receiver 102 may be provided with each new request made by the 
data receiver 102. In one embodiment discussed in greater detail below, the data context 108-1 18 
for each node 102, 104 may be stored in a central location through which all requests are routed 
for context mediation, or the data contexts 108-1 18 may be stored in a de-centralized manner. 



WO 97/45800 



PCIYUS97/09101 



-8- 

For example, the data contexts 108-1 18 may be stored as a directory of URL (Uniform Resource 
Locator) addresses which identify the location of each data context 108-118. 

A request for data made by a data receiver 102 is associated with the data context 108, 
1 12, 1 14, 1 1 6 of the data receiver 102. Referring to FIG. 2, one embodiment of a request 
5 translator 300 determines if the data context 108, 1 12, 1 14, 1 16 of the data receiver 102 is 

different from the data context 110, 1 1 8 of the data sources 1 04 that will be queried to satisfy the 
request. The request translator 300 may be resident on the data receiver 102 making the request, 
or it may reside on another node 102, 104 attached to the network. In some embodiments, the 
request translator 300 resides on a special purpose machine 120 which is connected to the 

10 network 106 for the sole purpose of comparing data contexts 108-1 18 and resolving conflicts 
between the data contexts 108-1 18 of data receivers 102 and data sources 104. 

The request translator 300 may be implemented as hardware or software and, for 
embodiments in which the request translator is implemented in software, it may be the software 
program that generates the request. Alternatively, the request translator 300 may be a separate 

15 functional unit from the hardware or software used to generate the request, in which case the 

request translator receives the request as constructed by that hardware or software. For example, 
the request translator may be part of an SQL-query language application, or the request translator 
may receive requests made by an SQL-query language application, for example, a spreadsheet 
having embedded queries resulting in ODBC-compliant (Open Database Connectivity-compliant) 

20 commands. 

The request translator may be provided with the identity of the data sources 104 to be 
queried (step 302). That is, the request may specify one or more data sources 104 to which the 
queiy should be directed. In these embodiments, the request translator compares the data context 
1 10, 1 18 of the data source 104 to the data context 108, 1 12, 1 14, 116 of the data receiver 102. 

25 If any conflicts are detected, e.g. the data source 104 expects to provide monetary values in 
hundreds of Japanese Yen and the data receiver 102 expects to receive monetary values in 
thousands of U.S. Dollars, the request translator translates the request to reflect the data context 
108 of the data source 104. In other embodiments, the request translator is not provided with the 
identity of the data sources 104 to be queried, and the request translator may determine which 

30 data sources 104 to query (step 304). These embodiments are discussed in more detail below. 

When the request translator is translating the data request made by the data receiver 102, 
it must detect conflicts between the names by which data are requested and provided (step 306), 
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and it must detect the context of that data (step 308). For example, a data receiver 102 may make 
a request for a data value that it calls "net worth". A data source 1 04 may be identified as having 
the data to satisfy the request made by the data receiver 102, however, the data source 104 may 
call that same number "total assets". The request translator must recognize that, although 
different names are used, the data source 104 and the data receiver 1 02 are referring to the same 
data entity. 

Name and context conflicts may be determined through the use of an ontology, or set of 
ontologies, in connection with the data context 108-1 18 mappings. An ontology is an overall set 
of concepts for which each data source 104 and data receiver 102 registers its values. Ontologies 
may be distributed over the network 106 on multiple notes 102, 104. Alternatively, all ontologies 
may reside on a single node 102, 104 connected to the network 106 for the purpose of providing 
a library of ontologies. 

Referring to FIG. 4, an example of a financial ontology 200 is shown. Nodes 102, 104 
register context values for sales, profit, and stock value. A data source 104 may be registered by 
its system administrator or by a context registration service, or a user may register a particular 
data source 104 from which it desires to receive data. As shown in FIG. 4, a first user 202 and a 
second user 204 have registered with the financial ontology 200. The first user 202 registers that 
it uses the name "profit" for profit and "stock cost" for stock value. The second user 204 has 
registered that its name for the concept of profit in the financial ontology 200 is "earnings" and it 
calls stock value by the name "stock price". Each user 202, 204 is a possible data receiver 102, 
and is attached to the network 106. In much the same way, data sources 104 register, or are 
registered. For example, a first data source 212 has registered that it can provide data which it 
calls "sales" and "profit", which map to ontology 200 values of sales and profit. A second data 
source 214, in contrast, provides a "turnover" datum which maps to sales in the financial ontology 
200 and a "net income" datum which matches to profit in the financial ontology 200. 

The data contexts 108-1 1 8 registered within each ontology may exist as a file which has 
entries 502, 504 for each node 102, 104 corresponding to shared concepts in the ontology 200, 
shown in FIG. 5. The data contexts 108-1 1 8 may be provided as data records in a file or as a list 
of pointers which point to the location of each node's data context 108-1 18. Attributes may 
directly link to concepts in an ontology. For example, an entry may specify that if sales figures 
are desired from the first data source 212, request data using the name "sales." Alternatively, 
entries in a data context might rely on other attributes for their value. For example, an attribute 
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may derive its currency context based on the value of the user's location. For example, source 
context 502 reports data for the NET-SALES attribute in the currency corresponding to the value 
of the LOC-OF-INCORP attribute. More specifically, NET-SALES for French companies have a 
currency context of Francs, while German companies expect or provide NET-SALES in units of 
5 Marks. Ontologies may be distributed over the network 106 on multiple nodes 102, 104, 

Alternatively, all ontologies may reside on a single node 102, 104 connected to the network 106 
for the purpose of providing a library of ontologies. 

A step that the request translator takes before actually querying the data source 104 is to 
detect any conflicts in the names used by the data receiver 102 and the data source 104 (step 

10 306). For example, when the request translator 300 initially receives a request from the first user 
202 for companies having "profit" and "stock cost" in excess of some value, it must detect any 
conflicts in the names used by the first user 202 and the data source 104. Assuming that the first 
user 202 specifies the second data source 214 as the source 104 from which data should be 
retrieved, the request translator must recognize that when the first user 202 requests "profit", user 

15 202 is seeking profit which is represented by "turnover" in the second data source 2 1 4. Similarly, 
when the first user 202 requests data regarding "stock cost", that data maps to stock value in the 
financial ontology 200 for which the second data source 214 has not registered. Thus, the request 
translator 300 would return a message that the second data source 214 cannot satisfy the entire 
data request made by the first user 202. 

20 Another step that the request translator 300 takes before actually querying the data source 

104 is to detect conflicts in the data context 108 associated with the data receiver 102 and the 
data source 104 (step 308). For example, the second user 204 in FIG. 4 expects to receive 
"earnings" and "stock price" values in units of tens of pounds, while the first user 202 expects to 
receive "profit" and "stock cost" data in units of ones of dollars. Thus, when the second user 204 

25 requests "earnings" and specifies that the second data source 214 should be used, the request 
translator detects the conflict between what the second user 204 calls "earnings" and what the 
second data source 214 calls "net income", because both of those data names map to "profit" in 
the financial ontology 200. The request translator 300 also detects the context conflict between 
the second user 204 and the second data source 214. The second user 204 expects to receive 

30 data in tens of pounds, while the second data source 214 expects to give data in terms of ones of 
dollars. The request translator 300 translates the request made by the second user 204 for 
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" arnings" in units of tens of pounds to a query directed to the second data source 214 for "net 
income" in units of ones of dollars. 

When the request is translated into a query, the meaning ascribed to data by separate 
nodes 102, 104 can be taken into account. For example, data source 212 may provide "profit" 
data which excludes extraordinary expenses. However, the first user 202 may desire "profit" data 
including extraordinary expenses. The ontology 200 may provide a default translation for this 
difference in meaning, or the first user 202 may provide a translation which overrides the default 
translation. 

Other translations may be inferred from entries in the ontology 200. For example, 
currency values for a given ontology 200 may be inferred from a location entry. Thus, data 
receivers 102 located in England may be assumed to desire financial data in pounds. The 
ontology 200 may provide for translations between these units. These assumptions may be 
overridden by a particular data receiver 102 or data source 104, as described below. 

Another example of inferring translations from entries in the ontology 200 is as follows. A 
requester may expect "earnings" to be calculated as "revenue" minus "expenses". A data source, 
however, may provide "earnings" as "revenue" minus "expenses" minus "extraordinary expenses" 
The ontology can provide the translation from the source to the receiver, which may include 
adding the "extraordinary expenses" into the "earnings" numbered provided by the data source. 

Referring to FIG. 3, a data translator 400 receives data from the data sources 104 that are 
queried. Since a conflict between the data context 108, 112, 114, 1 16 ofthe data receiver 102 
and the data context 110, 1 18 ofthe data source 1 04 has already been detected, the data received 
from the data source 1 04 is translated to match the data context 108 that the data receiver 102 
expects. Once translated, the received data is in a form the data receiver 102 expects, and the 
request made by the data receiver 102 is satisfied. The data translator 400 may be provided as a 
separate unit from the request translator 300, or they may be provided as a unitary whole. 
Alternatively, the request translator 300 and the data translator 400 may be programs running on 
one or multiple computers. 

The translations effectuated by the request translator 300 and the data translator 400 may 
be accomplished by using pre-defined functions, look-up tables, or database queries among other 
well-known techniques. For example, when the "net income" datum must be translated by the 
request translator 300, it may request the exchange rate from dollars to pounds from an 
appropriate currency database and then use that exchange rate to translate the received datum. In 
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some embodiments, the ontology 200 provides a set of default translations for the request 
translator 300 and data translator 400 to use. These default translations may, however, be 
overridden by a data receiver 102 or data source 104 that prefers a different translation to be 
used. For example, an ontology 200 may provide a default translation between tens of pounds 
5 and ones of dollars that uses a pre-defined function to multiply data in pounds by 6.67. 

Alternatively, the conversion could be done as a number of steps. For example, the ontology may 
provide a conversion from dollars to pounds and a conversion from tens to ones which are applied 
in succession to the data. A particular data receiver 102 may not desire such a rough estimate, 
however, and may therefore provide its own translation in its data context 108-1 18 which 

1 0 overrides the default translation provided by the ontology 200. 

Multiple conversions may be used if the query accesses multiple data sources. For 
example, a data receiver 102 may make a request having two parts. One part may be satisfied by 
a first data source 104 and that data is required to be converted by a look-up function. The 
second part of the request may be satisfied by a second data source which requires data to be 

15 converted by a database query. 

The request translator 300 may query the data source 104 for the data receiver 102. In 
these embodiments, the request translator may optimize the query (step 310) using any well- 
known query optimization methods, such as Selinger query optimization. Alternatively, the 
request translator 300 may separate a query into several separate sub-queries and direct those 

20 sub-queries to one data source 104 or multiple data sources 104. In another embodiment, the 
request translator 300 simply passes the query to a query transmitter which may also optimize the 
query or separate the query into several sub-queries, as described above. 

In some embodiments, the data receiver 102 does not specify which data source 104 to 
use in order to retrieve the data. For example, in FIG. 4 the second user 204 may simply request 

25 a list of all the companies having "earnings" in excess of some number of pounds, and a "stock 
price" below a certain number of pounds. The request translator 300 determines if such a request 
may be satisfied (step 304). Since the second user 204 has registered that "earnings" are 
equivalent to profit in the financial ontology 200 and that "stock price" is equivalent to "stock 
value" in the financial ontology 200, the request translator 300 may then determine if any data 

30 sources 104 have also registered with the financial ontology 200 as providing those values. 

The request translator 300 is able to determine that the first data source 21 2 and the 
second data source 214 have both registered with the financial ontology as providing a "profit" 
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datum while the third data source 216 has registered with the financial ontology as providing a 
"stock value" datum. The request translator may separate the request into two sub-queries, one 
for "stock price", which is directed to the third data source 216, and one for "earnings". 

At this point, the request translator 300 may further optimize the query by selecting to 
which data source the request for "earnings" should be directed (step 310). The first data source 
212 has registered with the financial ontology as providing a "profit" datum, called "profit" by the 
first data source 212, in tens of pounds, while the second data source 214 has registered with the 
financial ontology as providing a "profit" datum, called "net income" by the second data source 
214, in ones of dollars. Since the second user 204 requested earnings in tens of pounds, if the 
query is directed to the second data source 214, no context conversion is necessary. Therefore, 
the request translator 300 may choose to request the "profit" datum from the second data source 
2 1 4 in order to further optimize the query. 

However, the request translator 300 may determine that the second data source 214 is 
unavailable for some reason. In such a case the request translator may direct the request for 
"profit" data to the first data source 212 by translating the request made by the second user 204 
from tens of pounds into a query directed to the second data source 214 in ones of dollars. As 
described above, this translation may be done by a predefined function, a look-up table, or a 
database query. 

Once the data sources 104 are chosen and any context translation that is necessary is 
done, queries are submitted to the selected data sources 1 04. For example, a query could be 
submitted to the second data source 214, which requests all companies having a "profit" higher 
than a certain number of pounds, while a query is submitted to the third data source 216 
requesting a list of all the companies having a "stock value" lower than a certain number of 
dollars. This is done by converting the request for "stock value" in tens of pounds to a query 
specifying "stock value" in ones of dollars. This allows the third data source 2 16 to efficiently 
process the request and return data. The returned data, of course, is in units of ones of dollars, 
and must be translated into units of tens of pounds before being presented to the data receiver 102 
that makes the request. 

Once the results of both queries are returned, those results must be "joined", which is a 
well-known merge routine in the database field. Joining the query results may be done by the 
request translator or it may be done by the data receiver 102 itself. 
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In some embodiments, one or more of the target data sources 104 is a semi-structured 
data source, that is, the data source 104 is of a type that cannot or does not respond to traditional, 
structured queries as do relational databases. For example, referring to FIG. 6, the data receiver 
102 issues a request that, as described above, is translated by the request translator 300 into three 
5 sub-queries 602, 604, and 606. The data receiver 102 may specify the target data sources 104 for 
the request or the request translator 300 may determine which sources 1 04 to query a» described 
above. Sub-queries 604 and 606 may be issued directly to relational databases 608 and 610 by 
the request translator 300 without further processing because they comply with the relational 
database model and respond to structured queries. Sub-query 602, however, cannot be issued 

10 directly to World Wide Web pages 612, 612' and 612" because Web pages do not respond to 
structured queries. Therefore, some additional processing of the sub-query 602 is necessary 
before data can be retrieved from the World Wide Web pages 612, 612' and 612". 

In these cases, additional processing is provided by the wrapper generator 614. In brief 
overview, the wrapper generator 614 is composed of three sub-units: a query converter 616; a 

15 command transmitter 618; and a data retriever 620. These sub-units may be provided as one 
unitary, special-purpose machine, or they may be separate, special-purpose machines distributed 
over a network. Alternatively, the wrapper generator 614 may be implemented as one or more 
programs running on a single general purpose computer. In another alternative, the wrapper 
generator 614 may be implemented as one or more programs running on multiple, networked 

20 machines. 

The query converter 616 receives the SQL sub-query 602 and translates it into one or 
more commands which can be used to interact with the data sources 612, 612', and 612". For 
cases in which the target semi-structured data source is a Web page or Web site, 'the command 
transmitter 618 opens a HTTP (Hypertext Transfer Protocol) connection to the Web pages and 

25 sends the converted query, i.e. the commands generated by the query converter 616, to the node 
104 on which the requested Web pages 612, 612' and 612" reside. The node 104 returns the 
Web pages 612, 612' and 612" to the wrapper generator 614 in response to the transmitted 
commands. The data retriever 620 receives the Web pages 612, 612' and 612" and extracts the 
requested data from those pages, arranges it in a table, and returns the data to the data translator 

30 400 which, in turn, returns the data to the data receiver 102. 

In some embodiments, the request translator 300 has already translated the data context 
1 18 of the data request into the data context 1 18 of the data sources 104 to be queried. 
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In more detail, the wrapper generator 614 must convert a received SQL query into a 
query, or a series of commands, that the semi-structured data source 104 will understand. As 
n ted above in connection with FIG. 5, each data source 104 must register its data context 110, 
1 18 with an ontology 200. Each data source 104 so registered has a descriptor file; in some 
5 embodiments the descriptor file is a HTML document. Each descriptor file contains information 
about the registered data source 104, including an export schema which defines what data 
elements are available from the source, a specification file which describes the actions needed to 
be performed in order to retrieve data values from the site, and an address for the actual source of 
the data, such as an URL. In some embodiments, the descriptor file may contain an indication of 
0 the capabilities of the source. An example of a description file 702 is shown in FIG. 7. The 
descriptor file 702 can contain actual data or, as shown in FIG. 7, the descriptor file 702 may be a 
directory of URL addresses which locate necessary information about the data source 104. 

An export schema 704 defines what data elements are available from each data source 104 
and it can be organized in the form of attributes and relations. For example, the export schema 
5 704 shown in FIG. 7 shows a data source having one "table" called networth from which data 
elements called "Ticker", "Company", "Last", "Last_Trade", "Low", and "High" data elements, 
among others, may be retrieved from the data source 104. As shown in FIG. 7, the export 
schema of 704 also contains the data types associated with each attribute or data element. For 
example, in FIG. 7, the export schema 704 for networth shows that "Company" is a character 
D string of variable length, while "PE-Ratio" is a number. Table 1 below shows the export schema 
704 depicted in FIG. 7. In other embodiments, the export schema 704 may contain further 
information about the data provided by the source 104, such as the context 108 of each data 
element. 



TABLE 1 


Sample export schema 


# 




networth 




Company 


VARCHAR 


Ticker 


VARCHAR 


Last_Trade 


VARCHAR 


Last 


VARCHAR 
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High 


VARCHAR 


Low 


VARCHAR 


Change 


VARCHAR 


Prev_Close 


VARCHAR 


Tick_Trend 


VARCHAR 


Volume 


VARCHAR 


Market 


VARCHAR 


YearHigh 


NUMBER 


YearLow 


NUMBER 


PE_Ratio 


NUMBER 


Latest_Div 


VARCHAR 


Annual_Div 


VARCHAR 



Specification file 706 for a data source 104 describes the commands that must be 
transmitted to the data source 104 by the command transmitter 618 in order to interact with the 
data source 1 04. If the source is a relational database, the command transmitter 618 may simply 
pass the structured query to the data source 104. For cases in which the data source 104 is a 
semi-structured data source such as a World Wide Web page, the specification file includes a 
sequence of commands that must be issued by the command transmitter 618 in order to interact 
with the Web pages. An embodiment of a specification file 706, as depicted in FIG. 7, is 
illustrated below in Table 2. 

TABLE 2 " 
S ample sp ecification file 

NAME: Networth 

TYPE: WEB 

URL: http://quotes.galt.com 



TRANSITIONS: 
TRANSITIONS 1: 
CONDITION: networth.Ticker 
SERVER: quotes.galt.com 
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METHOD: POST " ~ 

action: //cgi- ~ " " 

bin/stockInt?stock^networth.Tickei*#&action=0&period= 1 5&periodunit=0&sectype=0 
&submit=Submit 

FROM: STATEO " 

TO: STATE 1 ~ ~ 

tm END TRANSITION! " ~ 



TRANSITION2: 

CONDITION: networth.Company " " ~~ 

SERVER: quotes.galt.com ' 

METHOD: POST ~~ 

ACTION: //cgi-bin/stocklnt?stock^networth.Comany##&action=2&period=l 5& 
periodurit=0&sectype=0&submit=Submit 

FROM: STATEO " " 

TO: STATE2 ~ " 

m END TRANSITION2 ' ~ ~ 

mU END TRANSITIONS ' " 



STATES: 

STATEO: " 

URL: http://quotes.galt.com/ 

OUT: TRANSITION 1 TRANSITI0N2 

### END STATEO 



STATE 1: 

URL: http://quotes.galt.com/cgi-bin/stockclnt 
OUT: none 



REGULAR EXPRESSIONS: : 

networth.Company \<FONT\sSIZE=\d\>(. *?,\s+\W\w+\W# 



i 
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networth. Ticker 


\sX(*?)\</FONT\># 


networthLast 


Last\</A\>\s+(. *?)\s+\<A# 


networth.Last_Trade 


\(last\strade:\s(. *?)\sEST\W# 


networth.Low 


Day\sRangeWA\>\s\<ID\>\s*(. *&)\s*\s*\d# 


nethworth.High 


Day\sRANGE\</A\>\s\<TD\>. *?\s*(. *?\S\s+# 


networth.Change 


Change\</A\>\s+(.*?)\n# 


networth.Prev_Close 


Prev.\sCiose\<A\>\s(. *?)\n# 


networth.Tick-Trend 


Tick\sTrend\</A\>\s+\W+TD\>(. *?WTD\># 


networth. Volume 


Volume\</A\>\s+(. *?)\s+<A# 


networth. Market 


Market\<A\>\s+(.*?)\s+n# 


networth. Open 


Open:\<A\>\s+(. *?\s+<A# 


networth. Year_Low 


52\sweeks\Range\</A\>\s+(. *?)\s-# 


networth. YearHigh 


52\sweek\sRange\</A\>\s+. *-\s(. *?)\n# 


networth.PE_R.atio 


P/E\sRatio\</A\>\s+(. *?\s+\<A# 


networth. Latest_Div 


Latest\sDiv.\</A\>\s+(. *?)\s*\<A# 


networth. Annual_Div 


Annual\sDiv.\</A\>\s+(. * ?)\s*\</PRE\># 





mm END STATE 1 



STATE2 

URL: http://quotes.galt.com/cgi-bin/stackclnt 
OUT: NONE 



REGULAR EXPRESSIONS: 

networth.Company &stock=. * *V> . *\s-\s(. *?)\</AV># 

networthTicker &stock=.*"V>(.*?)\s-# 



MM END STATE2 
### END STATES 



i 
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Table 2 above uses various PERL operators in order to specify the commands which must 
be issued. For example, in the above table "\s" means a single white space character, "\s+" means 
one or more spaces, "\s*" means zero or more spaces, "\W" means a non-word character, "\n" 
means new line, and "\d" means a single digit. The meaning of PERL regular expressions are well 
known in the art. 

Data requests are processed in a fashion similar to those described above, except that the 
query or sub-query directed to a semi-structured data source is provided to the wrapper generator 
614. If the data source 104 to be queried is a semi-structured data source such as a Web page or 
a flat file containing data, the wrapper generator 614 generates the commands necessary to 
interact with the data source. If a relational database is accessed over the Web, the wrapper 
generator 614 passes the request unaltered to a WWW-database gateway. Data requests that 
either specify multiple data sources 104, or that are directed to multiple data sources 104 by the 
request translator based on the data requested, may be broken up into sub-queries and optimized 
in any manner described above. 

The wrapper generator 614 uses the specification file declared by each the semi-structured 
data source 104 in order to access it. The data retriever 620 then extracts the data requested by 
the data receiver 102 from the semi-structured data source 104 using the specification file. For 
example, the wrapper generator 614 may issue HTTP commands directly to Web pages, thus 
mimicking the interaction that would normally take place between a human user and a World 
Wide Web page. The series of steps required to translate the SQL query of a data receiver 102 
into queries to which the data source 104 can respond is declared by each source in its 
specification file 706. 

The specification file 706 is a template for interaction with a data source *1 04 that results 
in the retrieval of information requested by the data receiver 102. Not all possible interactions 
with a Web page, or other types of semi-structured data sources 104, must be modeled in a 
specification file, since some actions may have no relevance to retrieving data from that particular 
source 102. The information that is contained in a specification file 706 can be modeled as a 
directed, acyclic graph, where nodes correspond to particular Web pages, and edges correspond 
to the HTTP actions that need to take place in order to get to those documents. For example, 
following a URL link corresponds to an HTTP Get. 

A specification file 706 may be created with the aid of software tools, sometimes called 
"wizards," which simplify the creation of a specification file 706 from the user's standpoint. For 
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example, a wizard may monitor a user's actions and translate those actions into a specification file 
706 listing. A user can invoke the wizard when the user is ready to begin accessing a semi- 
structured data source. Each command or action that the user issues or takes after invoking the 
wizard would be monitored and recorded by the wizard. The wizard can record the actions or 
5 commands in a file which is stored locally in memory on the users computer. Once a user is 

finished issuing commands to the semi-structured data source, the user deactivates the#wizard and 
the specification file 706 is created. 

Referring to Fig. 7, a user who has invoked a wizard to aid creation of a specification file 
706 for the Networth site may use an input device to point to the PE_Ratio value as the value 

10 desired by the user. The wizard could convert that action by the user into the appropriate line in 
the specification file 706, i.e. "networth. PEJfcatio P/E\sRatio\</A\>\s+(.*?\s+\<>^). n 

Referring again to Table 2, the specification file for a Web page or any other semi- 
structured data source can be divided into three main sections: 
general information, a list of transitions, and a list of outputs. 

15 General information is any information related to the data source that does not correspond 

to states or transitions. For example, the specification file 706 depicted in FIG. 7 and Table 2 
includes the name of the site, its Uniform Resource Locator Address, and the capabilities 
possessed by the site. A specification file 706 may indicate that a particular data source is a 
database having all of the capabilities a user would expect a relational database to have, i.e. Max, 

20 Man, etc. The specification file 706 may indicate that a data source, for example a Web page has 
more, or very few, of the expected capabilities. In these embodiments the capability information 
can be used by either the request translator 300 or the wrapper generator 614 to optimize the 
query. For example, the wrapper generator 614 may break traditional SQL queries down into 
more basic commands for sites that are "web'Mype sites instead of passing the SQL query directly 

25 to the site, as it may do for a "database'-type site. Other general information may be included, for 
example, mean response time, availability, or cost to access the site may be included. 

Transition definitions represent changes from one data source state to another. For 
example, following a link from one Web page to another is a transition. Each transition definition 
contains the name of the HTTP server that publishes the document for the upcoming state, a 

30 retrieval method, a path to the actual document on that server (including CGI query variables) and 
any conditions that must be specified. For example, referring to Table 2, TRANSITION 1 in the 
networth specification file shows that the server that publishes the document for the upcoming 
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state is "quotes.galt.com", the retrieval method is by issuing a HTTP Post command, the path to 

the actual document on that server is 7/cgi- 

bin/stocktot?stock^networth.ta^ 

bmit=submit", and that "networth.ticker" is a variable that must be specified before the transition 
to STATE 1 from STATEO can be made. Each state enumerates all outgoing transitions, for 
example, STATEO shows that TRANSITION 1 or TRANSITION may be used to leave it. The 
transition actually taken when leaving STATEO is determined by the input query in a deterministic 
way. 

In some embodiments, the condition information may be used to determine if a query or 
sub-query may be issued to a semi-structured data source. For example, referring to Table 2, the 
networth specification file shows that in order to transition to STATE 1 from STATEO, 
"networth.ticker" must be specified by the query. Thus, if a query or sub-query attempts to 
access the networth semi-structured data source for a data value which must be extracted from 
STATE 1, and that query or sub-query does not provide "networth.ticker", the requested data 
value cannot be extracted from the data source because the transition to STATE 1 cannot be 
made. 

Referring to FIG. 8, a state diagram 800 for a site called "networth" might correspond to 
the specification file showfTin FIG. 7 and Table 2. The two transitions out of STATEO 
correspond to the two possible ways in which the networth server can be queried. The data 
receiver 102 can specify a ticker symbol to be used during the search or a company name to be 
used during the search. If the ticker symbol is used during the search, then TRANSITION! 808 
is taken from STATEO 802 to STATE 1 804. If the company name is used for the search, then 
TRANSITION2 810 is taken from STATEO 802 to STATE2 806. 

For each variable to be retrieved in a given state, the state description contains a pattern to 
be matched against the document or semi-structured data source 104. For example, 
TRANSITION 1 808 requests a quote from STATE 1 804. Referring to Table 2, the specification 
file indicates that networth.last has a regular expression equal to "Last\</A>\s+(.*?)\s+\<A#". 
This indicates that the Web page corresponding to STATE 1 804 should be searched for the word 
"Last" and the quote for the appropriate ticker symbol will follow that word. Any text searching 
method known in the art can be used in place of regular expressions. 

Data retrieval from a semi-structured data source 104 proceeds in the manner described 
above until the data request is satisfied. For example, a data receiver 102 may request the closing 
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stock price for a list of stocks identified by ticker symbol. The series of steps described above 
would be executed for each ticker symbol and a table of the stocks by ticker symbol and their 
closing share price would be generated. This table could be generated by the wrapper generator 
614 and then passed to the request translator 300 via the data translator 400 to be joined with 
5 data from other sources such as relational data bases, or the table could be generated by the 
request translator 300 itself • 

Queries may access multiple data sources 104 in order to generate the answer for a user 
query. For example, a query may be broken down into multiple sub-queries, some of which 
access traditional databases, some of which access relational databases distributed over a 

10 network, and some of which access semi-structured data sources such as a Web page or a menu- 
driven database system. These sites are all accessed as described respectively above and the 
separate results are returned. The results from the semi-structured data sources distributed over 
the network are returned to the wrapper generator 614. The separate responses may be joined by 
the wrapper generator 614 or by the request translator 102 to provide the user with a complete 

15 response to the query. Alternatively, different responses to the query may be joined in different 
locations, e.g. in both the wrapper generator 614 and the request translator 300. 

A Web site may also be registered, that is, an export schema 704 and a specification file 
706 may be generated for a collection of Web pages that form a site. Alternatively, an export 
schema 704 and specification file 706 may be generated for a collection of Web pages that 

20 provide useful data but are not arranged into a Web site. For example, a user may have 

knowledge of various disparate Web pages which contain information the user needs to satisfy 
queries. The user may create a specification file which registers this collection of pages. By 
registering the collection of Web pages, the user is able to seamlessly access the semi-structured 
Web pages which directly satisfy all of part of the requests commonly made by the user, even 

25 though the user phrases the request in a structured query language. 

In some embodiments, the specification file 706 for a Web page is an HTML document 
having embedded tags that indicate directly to the wrapper generator 614 the states, transitions, 
and outputs of the data source. For example, a specification file 706 for the networth data source 
may be a HTML document having additional tags embedded therein which provide the wrapper 

30 generator 614 with information about the site. Thus, the wrapper generator 614 could determine 
directly from a HTML link that th link represents a transition to another state and all of the 
information described above would conveyed by the additional tags embedded in the FTTML link. 
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This mechanism may also be used for data sources which are nearly unstructured. That is, a file 
containing text that is only delimited, or only tagged, may provide commentary to the wrapper 
generator 614 which the wrapper generator 614 uses to access the data source properly. 

Although the above examples have been given an emphasis on World Wide Web pages, 
the techniques described above may be used for any semi-structured data source, such as a flat file 
containing data. 

The data contexts 108-1 18 of a data source 104 and a data receiver 102, or two data 
sources 104, may be compared using the present invention. Independent from actual data 
retrieval, this comparison can be used to provide information on the differences, if any, between 
two contexts and what translations, if any, are necessary to exchange data between the data 
contexts. The differences or translations may be provided to a user as a file. 

The present invention may be provided as one or more computer-readable programs 
embodied on or in one or more articles of manufacture. The article of manufacture may be a 
floppy disk, a hard disk, a CD ROM, a flash memory card, a PROM, a RAM, a ROM, or a 
magnetic tape. In general, the computer-readable programs may be implemented in any 
programming language. It is preferred that the language used have good text-handling 
capabilities such as, for example, LISP, PERL, C++, or PROLOG. The software programs may 
be stored on or in one or more articles of manufacture as object code. 

Having described certain embodiments of the invention, it will now become apparent to 
one of skill in the art that other embodiments incorporating the concepts of the invention may be 
used. Therefore, the invention should not be limited to certain embodiments, but rather should be 
limited only by the spirit and scope of the following claims. 
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CLAIMS 

What is claimed is: 

1 1 . A system for querying heterogeneous data sources distributed over a network, said system 

2 comprising: 

3 a request translator for translating a request having an associated data context into 

4 a query having at least a second data context associated with at least one of the 

5 heterogeneous data sources; and 

6 a data translator which translates received data from the data contexts associated 

7 with the heterogeneous data sources into the data context associated with the request. 
1 2. The system of claim 1 wherein the request is received by said request translator. 

1 3 . The system of claim 1 wherein the request is generated by said request translator. 

1 4. The system of claim 1 wherein said request translator determines at least one 

2 heterogeneous data source to query based on the request. 

1 5. The system of claim 4 wherein said request translator determines at least one 

2 heterogeneous data source to query based on an ontology. 

1 6. The system of claim 4 wherein said request translator detects a difference between the 

2 context of data requested by the request and the context of data supplied by the data source and 

3 converts the data context of the request into the data context of the data source. 

1 7. The system of claim 6, wherein the conversion is accomplished by a pre-defined function, 

2 a look-up table, or a database query. 

1 8. The system of claim 1 wherein said request translator optimizes the query. 

1 9. The system of claim 1 further comprising a query transmitter which queries at least one of 

2 the heterogeneous data sources using the query. 

1 1 0. The system of claim 9 wherein said query transmitter optimizes the query. 

1 11. The system of claim 9 wherein said query transmitter separates the query into a plurality of 

2 sub-queries and queries at least one of the heterogeneous data sources using the sub-queries. 
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1 12. The system of claim 1 1 wherein the query transmitter queries a different data source with 

2 each one of the sub-queries. 

1 13. The system of claim 1 wherein said data translator translates received data into the data 

2 context of the request using a pre-defined function, a look-up table, or a database query. 

1 14. A method for querying heterogeneous data sources over a network, said method 

2 comprising the steps of: 

3 (a) translating a request having an associated data context into a query having at least a 

4 second data context associated with at least one of the heterogeneous data sources to be queried; 

5 and 

6 (b) translating received data from the data contexts associated with the heterogeneous 

7 data sources into the data context associated with the request. 

1 1 5. The method of claim 1 4 further comprising the step of receiving a request before step (a). 

1 16. The method of claim 1 4 further comprising the step of generating a request before step 

2 (a). 

1 1 7. The method of claim 1 4 further comprising before step (a) the step of determining at least 

2 one heterogeneous data source to query based on the request. 

1 18. The method of claim 17 further comprising before step (b) the step of determining at least 

2 one heterogeneous data source to query based on an ontology. 

1 19. The method of claim 1 7 further comprising the steps of: 

2 detecting a difference between the context of data requested by the request and the 

3 context of data supplied by the data source to be queried; and 

4 converting the data context of the request into the data context of the data source. 

1 20. The method of claim 19 wherein the data context of the request is converted into the data 

2 context of the data source using a pre-defined function, a look-up table, or a database query. 

1 21. The method of claim 14 further comprising before step (b) the step of optimizing the 

2 query. 
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1 22. The method of claim 1 4 further comprising the step of querying at least one of the 

2 disparate data sources using the translated request. 

1 23. The method of claim 22 wherein said optimization step further comprises: 

2 separating the query into a plurality of sub-queries; and 

3 querying at least one of the heterogeneous data sources using the sub-queries. 

■ 

1 24. The method of claim 23 wherein said querying step further comprises querying a different 

2 data source with each one of the sub-queries. 

1 25. The method of claim 14 wherein step (b) further comprises translating received data into 

2 the data context of the request using a pre-defined function, a look-up table, or a database query. 

1 26. An article of manufacture having computer-readable program means for querying 

2 heterogeneous data sources over a network embodied thereon, the article comprising: 

3 computer-readable program means for translating a request having an associated 

4 data context into a query having at least a second data context associated with at least one 

5 of the heterogeneous data sources to be queried; and 

6 computer-readable program means for translating received data from the data 

7 contexts associated with the heterogeneous data sources into the data context associated 

8 with the request. 

1 27. The article of manufacture of claim 26 further comprising computer-readable program 

2 means for receiving a request. 

1 28. The article of manufacture of claim 26 further comprising computer-readable program 

2 means for generating a request. 

1 29. The article of manufacture of claim 26 further comprising computer-readable program 

2 means for determining at least one heterogeneous data source to query based on the request. 

1 30. The article of manufacture of claim 29 wherein the determination of at least one 

2 heterogeneous data source to query is based on an ontology. 

1 31. The article of manufacture of claim 29 further comprising: 

2 computer-readable program means for detecting a difference between the context 
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3 
4 



of data requested by the request and the context of data supplied by the data source; and 

computer-readable program means for converting the data context of the request 



5 into the data context of the data source. 



1 32. The article of manufacture of claim 3 1 wherein said computer-readable program means for 

2 converting the data context of the request into the data context of the data source comprises a 

3 pre-defined function, a look-up table, or a database query. 

1 33. The article of manufacture of claim 26 further comprising computer-readable program 

2 means for optimizing the query. 

1 34. The article of manufacture of claim 26 further comprising computer-readable program 

2 means for transmitting the query to at least one of the heterogeneous data sources. 

1 35. The article of manufacture of claim 26 further comprising computer-readable program 

2 means for optimizing the query. 

1 36. The article of manufacture of claim 26 further comprising computer-readable program 

2 means for separating the query into a plurality of sub-queries and computer-readable program 

3 means for querying at least one of the heterogeneous data sources using those sub-queries. 

1 37. The article of manufacture of claim 26 further comprising computer-readable program 

2 means for querying a different data source with each one of the sub-queries. 

1 38. The article of manufacture of claim 26 wherein said computer readable program means for 

2 translating received data into the data context of the request comprises a pre-defined function, a 

3 look-up table, or a database query. 

1 39. A system for querying heterogeneous data sources distributed over a network, said system 

2 comprising: 

3 a request translator for translating a data request having an associated data context into a 

4 query having a second data context associated with at least one of the heterogeneous data 

5 sources; 

6 a query converter for converting a portion of the query into at least one command which 

7 can be used to interact with a semi-structured data source; 
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8 a command transmitter for issuing the at least one command over the network to a semi- 

9 structured data source; 

10 a data retriever for extracting data from at least one of the heterogeneous data sources; 

11 and 

12 a data translator which translates retrieved data from the data contexts associated with the 

13 data sources into the data context associated with the request. • 

1 40. The system of claim 39 wherein the semi-structured data source is a World Wide Web 

2 page. 

1 41. The system of claim 39 wherein the semi-structured data source is a flat file containing 

2 data. 

1 42. The system of claim 39 wherein said request translator receives the request. 

1 43. The system of claim 39 wherein said request translator generates the request. 

1 44. The system of claim 39 wherein said request translator determines a heterogeneous data 

2 source to query based on the request. 

1 45. The system of claim 44 wherein said request translator determines a heterogeneous data 

2 source to query based on an ontology. 

1 46. The system of claim 44 wherein said request translator detects a difference between the 

2 context of data requested by the request and the context of data supplied by the data source and 

3 converts the data context of the request into the data context of the data source. 

1 47. The system of claim 46 wherein said request translator optimizes the query based on the 

2 data context of the data source. 

1 48. The system of claim 39 wherein said query converter converts a portion of the query into 

2 at least one command which can be used to interact with a World Wide Web page by accessing a 

3 specification file associated with the data source, said specification file providing the commands 

4 necessary to access the World Wide Web page containing the requested data. 



WO 97/45800 



PCT/US97A)9101 



-29- 



1 49. The system of claim 39 wherein said command transmitter optimizes the query by 

2 examining a specification file and determining if the commands listed by the specification file can 

3 be issued in order to access the World Wide Web page containing the requested data. 

1 50. The system of claim 49 wherein said command transmitter separates the query into a 

2 plurality of sub-queries and queries at least one of the heterogeneous data sources using one of 

3 the sub-queries. 

1 51. The system of claim 50 wherein the query transmitter queries a World Wide Web page 

2 with at least one of the sub-queries. 

1 52. A method for querying heterogeneous data sources distributed over a network, said 

2 method comprising the steps of: 

3 (a) translating a data request having an associated data context into a query having a 

4 second data context associated with at least one of the heterogeneous data sources to be queried; 

5 (b) converting a portion of the query into at least one command which can be used to 

6 interact with a semi-structured data source; 

7 (c) issuing the at least one command to at least one of the semi-structured data sources; 

8 (d) retrieving data from at least one of the heterogeneous data sources; and 

9 (e) translating retrieved data from the data contexts associated with the heterogeneous 
10 data sources into the data context associated with the request. 

1 53. The method of claim 52 wherein step (b) further comprises converting a portion of the 

2 query into at least one command which can be used to interact with a World Wide Web page. 

1 54. The method of claim 52 wherein step (b) further comprises converting a portion of the 

2 query into at least one command which can be used to interact with a flat file containing data. 

1 55. The method of claim 52 further comprising the step of receiving a data request before step 

2 (a). 

1 56. The method of claim 52 further comprising the step of generating a data request before 

2 step (a). 



1 

2 



57. The method of claim 52 further comprising before step (a) the step of determining at least 
one heterogeneous data source to query based on the request. 
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58. The method of claim 57 further comprising before step (b) the step of determining at least 
one heterogeneous data source to query based on an ontology. 

59. The method of claim 57 further comprising the steps of: 

detecting a difference between the context of data requested by the request and the 
context of data supplied by the data source to be queried; and 

converting the data context of the request into the data context of the data source. 

60. The method of claim 52 further comprising before step (b) the step of optimizing the 
query. 

61. The method of claim 52 further comprising the step of querying at least one of the data 
sources using the translated request. 

62. The method of claim 6 1 wherein said optimization step further comprises: 
separating the query into a plurality of sub-queries; and 

querying at least one of the World Wide Web pages using at least one of sub-queries. 

63. The method of claim 62 wherein said querying step further comprises querying a different 
data source with each one of the sub-queries. 

64. A method for querying semi-structured data sources in response to a structured data 
request, the method comprising the steps of: 

(a) converting a data request into one or more commands which can be used to interact 
with a semi-structured data source; 

(b) issuing at least one of the one or more commands to said semi-structured data source; 

and 

(c) retrieving data from said semi-structured data source. 

65. The method of claim 64 wherein step (a) further comprises converting a data request into 
one or more commands which can be used to interact with a World Wide Web page. 

66. The method of claim 64 wherein step (a) further comprises converting a data request into 
one or more commands which can be used to interact with a flat file containing data. 
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67. The method of claim 64 wherein step (a) further comprises . 

(a-a) determining if requested data is provided by one or more World Wide Web pages; 

(a-b) determining, for each requested datum that is provided by a World Wide Web page, 
one or more commands which, when issued to the World Wide Web page, cause it to provide the 
requested datum. 

68. The method of claim 67 wherein step (a-a) further comprises determining if requested data 
is provided by one or more World Wide Web pages by accessing a file stored in a memory 
element of a computer, said file including a list of all data the one or more World Wide Web page 
can provide. 

69. The method of claim 67 wherein step (a-a) further comprises determining if requested data 
is provided by one or more World Wide Web pages by accessing a file stored in a memory 
element of a computer, said file containing a list of all data the World Wide Web page can provide 
and a data context associated with each datum provided by the World Wide Web page. 

70. The method of claim 67 wherein step (a-b) further comprises determining, for each 
requested datum that is provided by a World Wide Web page, one or more commands which 
cause the World Wide Web page to provide the requested datum, the determination made by 
accessing a file located in a memory element of a computer which contains at least one instruction 
to be issued to the World Wide Web page. 

71. A system for retrieving data from a semi-structured data source in response to a request, 
the system comprising: 

a request converter for converting a request into one or more commands which can be 
used to interact with a semi-structured data source; 

a command transmitter for issuing at least one of the one or more commands to said semi- 
structured data source; and 

a data retriever for extracting data from said semi-structured data source. 

72. The system of claim 7 1 wherein the semi-structured data source is a World Wide Web 
page. 

73 . The system of claim 7 1 wherein the semi-structured data is a flat file containing data. 
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1 74. The system of claim 7 1 wherein said request converter accesses a file contained in a 

2 memory element of a computer in order to determine which data can be retrieved from a World 

3 Wide Web page and accesses a second file contained in a memory element of a computer which 

4 specifies commands to be used to access one of the World Wide Web pages. 

1 75. The system of claim 71 wherein the query converter accesses only one file. 
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